public class Solution88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for (int i = m - 1; i >= 0; i--) {
            nums1[i + n] = nums1[i];
        }
        int cur = 0, i = n, j = 0;
        while (j < n) {
            if (i >= m + n || nums1[i] > nums2[j]) {
                nums1[cur] = nums2[j];
                j++;
            } else {
                nums1[cur] = nums1[i];
                i++;
            }
            cur++;
        }
    }
}
